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It  is  frequently  claimed  that  many  facts  in  ordinary 
number  theory  can  be  fully  understood  only  through  their 
generalization  to  algebraic  number  fields.  A typical  fact 
is  the  exceptional  role  played  by  the  prime  number  2 in  many 
cases.  However,  in  number  fields  one  proves  with  ease  that 


ell  numbers  \ - £ play 


an 


VJ  - w 


> t io  i 1 


role  when  £ is  a root 


of  unity.  Another  83  mple  is  the  quadratic  law  of  recipro- 
city for  which  a really  illuminating  proof  is  o .iy  I o trad; 
by  acipg  number  fields.  Also  the  Fermat  problem  is  frequently 
a 1 1 a cl©  d v i a : i;  um  b 5 a f i a 1 d s . 

However,  the  study  of  number  theory  in  these  fields  pro- 
vides its  own  difficulties  and  has  still  to  deal  with  many 
open  problems.  Progress  in  this  subject  is  particularly  hin- 
dered by  the  greatly  increased  difficulties  of  numerical  ex- 
amples compared  to  the  rational  field. 

In  this  brief  report  concerning  computational  problems  in 
algebraic  number  theory  only  problems  concerning  - the  most  fun- 
damental concepts  are  mentioned.  A list  of  tablework  con- 
cerning algebraic  number  fields  - there  is  not  much  of  it  - 
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can  be  found  in  Lehmer's  Guide  [ 1 ] . Many  other  problems 
have  come  up  (see  e.g.  [2]). 

1 . Integral  bases.  It  is  known  that  for  fields  of  degree 
> 3 an  integral  base  cannot  always  be  found  which  consists  of 
the  powers  of  a single  algebraic  integer  only.  Although  the 
existence  of  an  integral  base  for  any  field  is  easily  estab- 
lished, its  construction  presents  difficulties  (see  e.g.  [3]). 

2 . Factorization,  of  rational  primes  in  number  fields . 

An  ordinary  prime  number  p will,  in  general,  not  remain  a 

prime  number  in  a given  algebraic  number  field  F , but  split 

up  into  a product  of  powers  of  prime  ideals: 

e.  e 

■> = >’  i •••?..  • 

Apart  from  a finite  number  of  primes  p,  namely  the- divisors 
of  the  disc  rirainant  of  F,  we  have  e_;  - 1 , 

The  question  is:  what  are  the  possible  values  of  r and 

f . 

of  the  ? Further,  since  norm  = p ' , what  are  the  f . ? 

The  laws  which  govern  these  numbers  are  not  known  to  full  ex- 
tent in  all  fields.  A great  number  of  important  facts  are 
known  about  them  and  their  structure  is  completely  clarified 
in  eyclotomic  fields  and  their  subfields.  The  extensions 
of  class  field  theory  to  general  algebraic  extensions  have 
not  yet  cleared  up  the  decomposition  laws  of  rational  primes 
in  arbitrary  fields.  So  special  numerical  work  in  this 
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connection  is  very  desirable.  Recently  Kuroda  [4]  computed 

n 

soma  results  concerning  non -abelian  fields  of  degree  2". 

Like  many  other  computations  in  algebraic  number  theory, 
the  splitting  of  rational  primes  can  be  treated  by  rational 
methods  only.  This  fact  matters  very  much  if  computation  by 
automatic  computing  machinery  is  considered.  Only  the  know- 
ledge of  the  irreducible  polynomial  £(x)  a zero  of  which  gen- 
erates the  field  in  question  is  needed. 

For  the  following  facts  hold  for  all  but  a finite  number 
) 

of  primes  [5].  Let 

e,  e 

i r 

f (x)  = P,  . . . F (p) 

i f 


where  P . is  an  irreducible  polynomial  mod  p and  P.  r P«.  mod  p 

i =/  k.  Then  p splits  up  in  the  form 

e 


o 


1 


•**  |r 


3. 


wive  re  If  the  degree  of  Fj  is  i.  then  norm  J;.  = p 

0.  Ore  [6  n]  extended  the  method  just  described  to  in- 
clude all  prime  numbers  by  considering  congruences  mod  pl 
where  r is  sufficiently  large. 

3.  Units . Other  important  problems  arise  in  connection 


with  the  units  in  fields.  To  find  the-  units  is  not  always 
easy.  The  main  problem  is  to  find  a set  of  base  units. 

In  complex  quadratic  fields  there  are  no  units  apart  from 


roots  of  unity.  In  real  quadratic  fields  there  is  one 


' 
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base  unit  £ and  .oil  other  units  are  of  the  form  + £"' , 

n = 0,  ±1}  ±2,  .i « f . If  d is  the  discriminant  of  the  field  then 
the  unit  6 is  of  the  form  (x  + y vd)/2  where  x,  y are  the 
smallest  positive  solutions  of  (x  - dy  )/4  = + 1 . There 
is  a rational  routine  method  for  finding  £ by  means  of  con- 
tinued fractions.  It  is  being  used  on  3EAC , the  National 
Bureau  of  Standards  Eastern  Automatic  Computer. 

A routine  method  for  finding  a'  unit  in  cyclic  cubic  field 
which  together  with  its  conjugates  generates  all  the  units 
was  given  by  Basse  [3], 

Units  in  non  cyclic  cubic  fields  were  treated  by  several 
authors  (see  [9]  where  more  references  can  be  found,  see 

also  [ 1 ]) . 

Let  p > 2,  be  a prime  number.  The  base  unit  of  the  field 
generated  by  Vp  can  be  put  into  the  form  (t  + u vp)/2.  de- 
cently Ankeny,  Artin,  Chowla  [10]  inquired  whether  u P 0(p). 
They  verified  this  for  p = 5(3)  and  p < 2000.  This  eonjectur 
was  later  verified  by  K.  Goldberg  on  SEAC  up  to  p < 100,000. 

4.  Ideal  classes  and  class  numbers.  Tables  for  the  class 
numbers  of  real  quadratic  fields  have  been  made  by  Irtce  [ll] 
and  for  the  cyclic  cubic  fields  by  Basse  [3],  Basse  has  a 
routine  method  for  finding  the  class  numbers  in  cyclic  cubic 
fields,  but  it  is  rather  complicated. 

If  no  routine  method  is  aimed  at,  the  work  is  sometimes 
simpler.  A bound  for  the  class  number  and  a method  for  com- 
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pus  ting 

it  is  given  by  the  k 

nowp 

thee rem: 

In 

each  class  there  is 

g 75  id 

eel  whose  i~-orm 

does  not 

exc eed 

v Id  1 whe r e d i s th 3 

d iscr 

i r> ant  of  i h e 

field.  A 

s h a r ' y > 

bO  " d Is  ( t-  ~ * V 

1,1  nn 

1 dl 

, (-33  [12]). 

It  is  furt 

Down 

that 

im  ( s - i ) ^ ( s ) 


where  h Is  the  class  number,  and 

rp  a* 

...  . 2 l(2./0.  2 


V / d| 


Here  R Is  the  regulator  of  the  field,  d the  discriminant, 
tv  the  number  of  roots  of  unity,  r,  the  number  of  real  con- 
jugate fields,  2?2  the  number  of  complex  ones,  and 

r f.)  -e...  J- 

' (nopin/®)" 


where  ja.  runs  through  all  ideals  in  the  f ield.  [This  sum 
converges  for  all  s > l]. 

Although  this  expression  for  the  class  number  is  very 
complicated  it  is  yet  very  useful. 

F u rt-her , there  are  many  facts  v/h e:;:  knowledge  can  cut 

clown  the  work  considerably  in  special  cases.  Quite  a umber 
of  facts  are  known  about  the  class  number  in  cyclotoraic 
fields  and  their  subfields.  These  fields  have  been  inves- 
tigated more  closely,  partly  because  they  are  more  accessible, 


, ■ 
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:3  <S  r tl  y because  of  their  importance  to  the  Fermat  problem. 

Many  results  concerning  class  numbers  in  these  fields  go  back 
to  Kummer  and  to  Si.  Weber.  Later  P.  Furtwangler  [ 1 3 ? '!  *+  ] gen- 
eralized some  of  their  results,  s.g» , he  proved  that  the 
class  number  of  the  field  generated  by  the  X ~th  root  of 
unity  is  divisible  by  X if  and  only  if  the  class  number  of 
the  field  generated  by  the  i-th  root  of  unity  is.  Let  fur- 
ther f 5 F be  two  subfields  of  the  field  of  the  \—tfo  root 
of  unity  and  f c F.  He  then  proved  that  the  class  number  of 
f divides  that  of  F.  Recently  a book  by  Masse  [15]  appeared 
which  is  concerned  with  the  class  number  in  these  fields  and 
their  largest  real  subfields . It  contains  many  new  theorems 
and  tables. 

A.  Scholz  [l6],  E.  loaba  [17]?  0.  Taussky  [l8]  and  others 
studied  the  subfields  of  prime  degree  X of  cyclotomic  fields. 
The  subfield  of  degree  X of  the  field  generated  by  the  p~th 
root  of  unity  (p  a prime  = 1 (-2) ) has  a class  number  prime  to 
X • On  the  other  hand,  a subfield  of  degree  X of  the  field 
generated  by  the  p^-th  roots  of  unity  has  always  a class 

number  divisible  by  X if  p.,  = 1 ($) , = 1 (X)  are  two  differ- 

ent primes  and  if  the  field  is  not  contained  in  the  field  of 

the  p.,-th  or  the  p^-th  roots  of  unity.  The  class  number  of 

o 

such  a field  is  not  divisible  by  X if  one,  at  least,  of 


the  two  congruences 


X^  = P 1 (p2).»  = P2(p-j) 

has  oo  rational  solutions. 

An  example  of  such  a case  is  i = 3?  P-j  = 7?  P2  = 13.  This 
means  that  the  class  number  of  a cubic  subfield  of  the  field 
of  the  91-st  root  of  unity  (which  is  not  a subfield  of  the 
field  of  the  7~th  or  13~th  root  of  unity)  is  divisible  by  3? 
but  not  by  9.  for  one  of  these  fields  it  will  now  be  shown 
that  its  class  number  is  actually  3. 

It  can  easily  be  checked  that 

f(x)  = x^  - 7. 1 3x f 3# 7* 1 3 - 0 

has  discriminant  11  »7^*13^  and  that  any  of  its  roots  0 defines 
a cyclic  cubic  field  whose  discriminant  is  7^*13^.  ^rqpi^a 
refinement  of  Minkowski's  theory  (see  [19]?  also  [12/yfor  even 
sharper  results  [ 20 J ) it  follows  that  for  a cyclic  cubic 
field  with  discriminant  D there  is  in  every  ideal  class  an 
ideal  aA such  that 

2 — 

no  rm  ML  < ~ VD. 

In  our  case  this  gives  norm  /A  < 20.  The  prime  numbers  3?  11? 

19  split  up  into  3 factors  in  the  field  while  2,5? 17  remain 
prime  numbers.  It  is  therefore  only  necessary  to  examine  in 
what  classes  the  prime  ideal  factors  of  3?11?19  lie.  Since 


. 
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the  class  number  is  divisible  by  3,  but  not  by  9, 
only  the  class  numbers  6,  12,  15  come  in  question. 

The  class  numbers  6 or  15  are  impossible,  since  in  such  a case 
the  2-class  group  or  the  5-class  group  of  the  field  would  have 
to  be  cyclic.  In  this  case  let  p be  a prime  ideal  belonging 
to  a class  of  order  2 or  5.  Let  e.g.,  the  2-class  group  be 
cyclic.  In  this  case  we  would  have 

.,s  a 

where  s is  a generating  automorphism  of  the  Galois  group  of 
the  field  and  a is  a rational  integer.  Hence 


.3 


This  implies  aJ  = 1(2)  which  implies  a = 1(2).  This  means 
that  1 and  hence 

the  5-class  group. 

In  order  to  show  that  the  class  number  12  cannot  occur, 
we  prove  that  the  prime  numbers  3>  11  , 19  are  norms  of  numbers 
or  their  third  powers  are.  For  this  purpose  we  compute  the 
norms  of  some  numbers  x + yQ  by  means  of  the  formula: 


y ~ 1 . The  same  argument  applies  for 


o 2 2 3 

norm  (x  + y©)  - x*"  - ax  y + bxy  - c yJ 

if  ©^  + aQ^  + b©  + a = 0 • 


We  obtain: 


norm  (1  + 9)  = -3* 11^ 

Ropra  (2  - 9)  - 32  *11 
suorm  (5  - 9)  = — 3 ® 1 9 
' iso  no  (3  - 9)  = 3^. 

The  se  facts  imply  that  ths  class  number  of  the  field  is  3. 

A treatment  by  rational  methods  is  also  possible  for  the 
classes,  at  least  in  many  cases  [21  ],  [22],  [23].  If  the 
field  admits  an  integral  base  which  consists  of  the  powers 
of  a single  number,  then  there  is  a 1-1  correspondence  be- 
tween the  ideal  classes  and  the  classes  of  nxo  matrices  s ‘as 
where  A is  a fixed  matrix  with  f(A)  = 0.  The  elements  a.v, 

JL  i£ 

s..  A = (a.,),  S = (S . . ) are  rational  integers  and  S 

jL  & Ik  ik 

runs  through  all  matrices  with  l3(  = + 1 , 

In  complex  quadratic  fields  the  class  number  exceeds 
unity  apart  from  a finite  number  of  cases.  This  was  conjec- 
tured by  Gauss  and  proved  by  Heilbronn  [24-].  He  also  proves 
with  Linfoot  [25]  that  for  m > 163,  at  most  one  further  m 
is  possible  such  that  the  field  F (fin)  has  class  number  unity. 
It  is  still  an  open  question  whether  there  is  a further  m. 
Work  by  Lehmer  [26]  indicates  that  probably  no  further  m 
exists. 

F0p  class  numbers  in  non-cyclic  cubic  fields , see  again 

[l]  and  [9~\ . 

5 . Principal  idealization. 

7TT¥tne r complicated  computation  concerns 
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the  application  of  the  following  famous  theorem  of  Hilbert 
([27]?  theorem  9*+ 5 Zahlbericht)  . Let  f be  a field  and  F a 
relatively  cyclic  extension  of  relative  degree  i of  I 
a is  a prime  number).  Let  all  prime  ideals  of  f split  up 
in  F into  different  prims  ideals.  Then  there  exists  an  ideal 
in  f which  is  not  a principal  ideal  in  f,  but  which  is 
principal  in  F.  Further,  that  ideal  in  f lies  in  a class  of 
order  X and  the  class  number  of  f is  divisible  by  Ji  . 

If  the  class  group  of  f is  cyclic  then  there  is  no  further 
problem,  but  if  the  class  group  has  at  least  2 base  classes 
then  the  following  problem  arises? 

Given  such  an  f and  F,  which  class  of  f is  the  one  that 
does  go  over  into  the  principal  class  in  F? 

If  f is  a quadratic  field  ft(vm)  and  Z - 2 this  is  not  too 
difficult.  However,  if  X - 3 the  difficulties  increase.  In 
the  first  place:  one  has  to  go  a long  way  to  find  a field  with 
3-class  number  > 9 and  oon-cyclic  class  group.  The  first 
imaginary  quadratic  field  with  this  property  is  FW-3299).  it 
has  3-class  number  27.  A field  with  3-class  number  9 and 
non-cyclic  class  group  is  F (V-i+027) . Also  for  this  arcbiem 
a rational  method  was  found  to  succeed  (see  [23],  [29]). 


■ 
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